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Abstract 

A classic result of Ritt describes polynomials invertible in radicals: 
they are compositions of power polynomials, Chebyshev polynomials 
and polynomials of degree at most 4. In this paper we prove that a 
polynomial invertible in radicals and solutions of equations of degree 
at most k is a composition of power polynomials, Chebyshev polyno- 
mials, polynomials of degree at most k and, if k < 14, certain poly- 
nomials with exceptional monodromy groups. A description of these 
exceptional polynomials is given. The proofs rely on classification of 
monodromy groups of primitive polynomials obtained by Miiller based 
on group-theoretical results of Feit and on previous work on primitive 
polynomials with exceptional monodromy groups by many authors. 



1 Introduction 

This paper is devoted to a generalization of a result of Ritt on polynomials 
invertible in radicals: 

Theorem 1 (Ritt, |Rit22| ). The inverse function of a polynomial with com- 
plex coefficients can be represented by radicals if and only if the polynomial is 
a composition of linear polynomials, the power polynomials z —> z n , Cheby- 
shev polynomials and polynomials of degree 4- 

In the paper we give a complete description of polynomials invertible in 
fc-radicals, i.e. in radicals and solutions of equations of degree at most k. 
The main result appears in Theorem [2j A more complete description of 
polynomials appearing in its formulation appears in sections |6.1|]6.5| 



The description of polynomials invertible in fc-radicals uses deep group- 
theoretical result of Feit on primitive permutation groups containing a full 
cycle, its refinement obtained by G. Jones and work of P. Miiller that builds 
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on it to provide a classification of monodromy groups of primitive polynomi- 
als. 

Description of the polynomials with primitive monodromy groups that ap- 
pear in formulation of Theorem [2] is mostly known. However it is scattered 
among many papers, is not complete and is not formulated in a way that we 
needed for our purposes. To get a description that suited our purposes we 
consulted P. Miiller. We are especially thankful to Alexandr Zvonkin who 
helped us understand many of the results. However we still have some unan- 
swered questions on exceptional polynomials of degree 15. The corresponding 
result had been obtained in |CNC 99j , however it is formulated there with too 
few details and without a proof. We provide a tentative description of these 



polynomials in |6.4[ We will improve it before submitting a final version of 
this paper to print. 

We would like to thank P. Miiller for his answers to our questions. We 
are especially thankful to Alexandr Zvonkin, whose generous help had been 
of great use to us. 



2 Formulation of the problem and its answer 

Definition 1. Let k be a natural number. A field extension L/K is k-radical 
if there exists a tower of extensions K = K C K\ C . . . C K n such that 
L C K n and for each i, K i+ i is obtained from Ki by adjoining an element 
which is either a solution of an algebraic equation of degree at most k over 
Ki, or satisfies a™ = b for some natural number m and b e Ki. 

Definition 2. An algebraic function z = z(x) of one variable is said to 
be representable in k-radicals if the extension K(z)/K is k-radical, where 
K = F(x) is the field of rational functions over the base field F . 

In particular an algebraic function is representable in 1-radicals if and 
only if it is representable in radicals. 

In this paper we prove the following theorem: 

Theorem 2. A complex polynomial is invertible in k-radicals if and only 
if it is a composition of polynomials of degree at most k, power polynomi- 
als, Chebyshev polynmomials and polynomials from the following list (which 
depends on k): 

1. for 1 < k < 4 ; polynomials of degree 4, 

2. for k = 5, polynomials of degree 6 with monodromy group isomorphic 
to PGL 2 (5) with its natural action on the points of the projective line 
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3. for k = 6 ; polynomials of degree 10 with monodromy group isomorphic 
to PrL 2 (9) with its natural action on the points of the projective line 
P l {F 9 ), 

4- for k = 7, polynomials from list\^ above and polynomials of degree 8 
with monodromy group isomorphic to PGL 2 (7) with its natural action 
on the points of the projective line P 1 (F 7 ), 

5. for 8 < k < 14 ; polynomials from list\^ and polynomials of degree 15 
with monodromy group isomorphic to PaSL 4 (2) with its natural action 
either on points, or hyperplanes of the projective space P 3 (F 2 ). 

Remark 1. In particular for k > 15 a polynomial is invertible in k-radicals, 
if and only if it is a composition of power polynomials, Chebyshev polynomials 
and polynomials of degree at most k. 

3 Ritt's theorem 

Theorem [2] on polynomials invertible in fc-radicals can be considered as a 
generalization of Theorem [T] of Ritt on polynomials invertible in radicals. 
The outline of its proof is as follows: 

1. Every polynomial is a composition of primitive ones: Every polynomial 
is a composition of polynmomials that are not themselves compositions 
of polynomials of degree 2 and higher. Such polynomials are called 
primitive. 

2. Reduction to the case of primitive polynomials: It follows from the def- 
inition of being invertible in radicals that a composition of polynomials 
is invertible in radicals if and only if each polynomial in the composition 
is invertible in radicals. Indeed, if each of the polynomials in composi- 
tion is invertible in radicals, then their composition also is. Conversely, 
if a polynomial R appears in the presentation of a polynomial P as a 
composition P = Q o R o S and P~ l is representable in radicals, then 
R~ x — Q o P~ x o S is also representable in radicals. Thus it is enough 
to classify only the primitive polynmomials invertible in radicals. 

3. Galois group is responsible for represent ability in radicals: It follows 
from Galois theory that an algebraic equation over a field of charac- 
teristic zero is solvable in radicals if and only if its Galois group is 
solvable. 
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4. A polynomial is invertible in radicals if and only if its monodromy group 
is solvable: A polynomial p{x) is invertible in radicals if and only if the 
Galois group of the equation p{x) = w over the field k(w) is solvable. 
According to a result of Jordan, for k = C this group can be identified 
with the monodromy group of the function p~ l (w). 

5. A result on solvable primitive permutation groups containing a full cy- 
cle: It follows from what we said above that a primitive polynommial 
is invertible in radicals if and only if its monodromy group is solv- 
able. Since the monodromy group acts primitively on the branches of 
inverse of the polynomial and contains a full cycle (corresponding to 
a loop around the point at infinity on the Riemann sphere), the fol- 
lowing group-theoretical result of Ritt is useful for the classification of 
polynomials invertible in radicals: 

Theorem 3. Let G be a primitive solvable group of permutations of a 
finite set X which contains a full cycle. Then either \X\ — 4, or \X\ 
is a prime number p and X can be identified with the elements of the 
field F p so that the action of G gets identified with the action of the 
subgroup of the affine group AGLi(p) = {x — >■ ax + b\a G (F p )*, b G F p } 
that contains all the shifts x — »■ x + b. 

6. Monodromy groups of primitive polynomials invertible in radicals: It 
can be shown by applying Riemann-Hurwitz formula that among the 
groups in Theorem [3] only the following groups can be realized as 
monodromy groups of polynomials: 1. G C 5(4), 2. Cyclic group 
G = {x —> x + b} C AGLi(p), 3. Dihedral group G = {x —> ±x + b} C 
AGL 1 (p). 

7. Primitive polynomials invertible in radicals: It can be easily shown (see 
for instance [Rit22j , |Kho07| . |BK11| ) that the following result holds: 

Theorem 4. If the monodromy group of a polynomial is a subgroup 
of the group {x —> ±x + b] C AGLi(p), then up to a linear change of 
variables the polynomial is either a power polynomials or a Chebyshev 
polynomial. 

Thus the polynomials with monodromy groups 1-3 are respectively 1. 
Polynomials of degree four. 2. Power polynomials up to a linear change 
of variables. 3. Chebyshev polynomials up to a linear change of vari- 
ables. 
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In each of these cases the fact that the polynomial is invertible in 
radicals follows from solvability of its monodromy group or from explicit 
formulas for its inverse (see for instance [B Kllj ). 

The outline of the proof of Theorem [2] is completely parallel to the outline 
discussed above. For the step [3] we use results from |Kho08j . for step [5] — 
results from |Fei80j and |Jon02j , for step [6] — results from |Miil95j , |Jon02j 
and, finally, for step [7] — results from [JZ02], |AKS97j . jCNC99j and personal 
communication with P. Muller and A. Zvonkin. 



4 Background on representability in £>radicals 

It follows from the definition of a polynomial is invertible in fc-radicals that a 
composition of polynomials is invertible in /c-radicals if and only if each one of 
the polynomials in composition is invertible in fc-radicals. Thus a polynomial 
is invertible in fc-raddicals if and only if it is a composition of primitive poly- 
nomials invertible in fc-radicals. In what follow we only consider primitive 
polynomials invertible in fc-radicals. 

Invertibility of a polynomial in radicals depends only on its monodromy 
group: 

Definition 3. A group G is [k]-solvable if there exist subgroups 1 = Go<Gi< 
. . . < G n -i <G n = G such that for each i > ; Gi/Gi-i is either abelian, or 
admits a faithful action on a set with < k elements. 

It can be easily shown that this definition is equivalent to the following: 

Definition 4. A group G is [k]-solvable if there exist subgroups 1 = Go < 
G\ < . . . <G n -i <G n = G such that for each i > 0, Gi/Gi-i is a simple group, 
which is either abelian, or contains a subgroup of index < k. 

The following result from |Kho08j describes when a field extension is k- 
radical: 

Theorem 5. An extension L/K of fields of characteristic zero is k-radical 
if and only if the Galois group Gal (L/K) is [k]-solvable. 

In particular a polynomial is invertible in /c-radicals if and only if its 
monodromy group is [k] -solvable. 
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5 Results of Feit, Miiller and Jones 

The following result on primitive permutation groups containing a full cycle 
had been derived by Feit as a consequence of classification of finite simple 
groups [Fei80j . We provide a version of it due to Jones in |Jon02j , in which 
the formulation of case [i] is more accurate than the one in |Fei80j : 

Theorem 6. A primitive group of permutations of n elements contains a 
full cycle if and only if one of the following conditions holds: 

1. G = S n 

2. n is odd, G = A n is the group of even permutations acting naturally on 
n elements, 

3. n is prime, C n CGC AGLi(n) acting naturally on the field F n , where 
C n denotes a cyclic group of shifts inside the affine group AGLi(n). 

4- n — ^~t> w ^ ere q is a power of prime and PGLd(q) C G C PTLd(q) 
acting naturally either on points or on hyperplanes of the projective 
space P(Fy), 

5. n = 11 and G = PSL 2 (ll) acting on 11 cosets of one of two of its 
subgroups of index 11, 

6. n = 11 and G is Mathieu group Mn acting naturally on 11 elements, 

7. n = 23 and G is Mathieu group M 2 3 acting naturally on 23 elements. 

Using this result, Riemann-Hurwitz formula, Miiller proved the following 
result on monodromy groups of primitive polynomials |Miil95j : 

Theorem 7. A group of permutations of n elements is a monodromy group 
of a primitive polynomial if and only if one of the following conditions holds: 

1. G = S n 

2. n is odd, G = A n is the group of even permutations acting naturally on 
n elements, 

3. n is prime, C n CGC D n = {x — >■ ±x + b mod n} acting naturally on 
the field F n , 

4. n — 11 and G = PaSL 2 (11) acting on 11 cosets of one of its subgroups 
of index 11, 
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5. n = ^— f , where p is a prime number and G = PGLd(p) acting natu- 
rally either on points or on hyperplanes of the projective space P{F^), 
where (p, d) is one of the following pairs: (5, 2), (7, 2), (2, 3), (3, 3), (2, 4), (2, 5) 
(in these cases n is, respectively 6,8,7,13,15,31) 

6. n = ^-5f, where q is a power of a prime number and G = PTLd(q) act- 
ing naturally either on points or on hyperplanes of the projective space 
P(Fy), where (g, d) is one of the following pairs: (8, 2), (9, 2), (4, 3) (in 
these cases n is, respectively 9,10,21) 

1. n = 11 and G is Mathieu group M\\ acting naturally on 11 elements, 

8. n = 23 and G is Mathieu group M 2 3 acting naturally on 23 elements. 

6 [&]-solvable monodromy groups of primitive 
polynomials 

According to Theorem [5] a polynomial is invertible in fc-radicals if and only if 
its monodromy group is [fc]-solvable, i.e. if its monodromy group G contains 
subgroups 1 = Go<G\<. . .<G n -i<G n = G such that for each i > 0, Gi/Gi-i 
is a simple group which is either abelian or contains a subgroup of index < k. 

For each group from Theorem [7] we can determine the smallest k for which 
it is [k] -solvable: 

Theorem 8. Let G be a group of permutations of n elements, appearing in 
TheoremQ The group G is [k] -solvable if and only if: 

1. k is any natural number and 
G = S n ,n < 4 or 

n is prime and C n CGC D n = {x — > ±x + b mod n) 

2. k > n and 
G = S n , or 

G = A n for odd n>h, or 

G = PSL 2 (11) orG = Mn for n = 11, or 

G = M 23 for n = 23, or 

G = PGL 3 (2) forn = 7, or 

G = PGL 3 (3) forn = 13, or 

G = PGL 5 (2) forn = 31, or 

G = PrL 3 (4) forn = 21, or 

G = PTL 2 (8) forn = 9, 
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3. G = PGL 2 (5) , k > 5, 



4. G = PTL 2 (9), k > 6, 

5. G = PGL 2 (7), k>7, 

6. G = PGL 4 (2), k > 8. 

Proof. Let G be a finite group and let {e} = G < £n < • • • < G n = G be its 
composition series. Then the smallest k for which G is [k] -solvable is the 
smallest k for which all the composition factors Gi+i/Gi are either abelian 
or contain a proper subgroup of index at most k. 

The group A n , n > 3 doesn't contain a proper subgroup of index smaller 
than n (otherwise A n can be embedded in Sk for k < n and n\/2 is < k\). 

The group A n is a composition factor of groups S n and A n , n > 5 from 
Theorem [7J and hence these groups are [fc]-solvable only for k > n. 

The simple groups Mn and M 2 3 don't have a proper subgroup of index 
smaller than 11 and 23 respectively [CCN + 85j . and thus they are fc-solvable 
only for k > 11 and k > 23 respectively. 

Compositional factors of groups PGL n (q) and PTL n (q) (for n > 2 and 
g 7^ 2, 3) are either abelian or isomorphic to the simple group PSL n (q), as can 
be seen from the natural homomorphisms onto abelian groups PTL n (q) —> 

AvLt(F q ) with kernel PGL n (q) and PGL n (q) ^ Fq/(F*) n with kernel PSL n (q) 
((F*) n is the subgroup of invertible elements of F q that are n-th powers). For 
small n and q the smallest index of a proper subgroup of PSL n (q) can be 
found in jCCN+85j (we use the notation L n (q) for PSL n (q)). 



G 


£2(5) 


J*(7) 


£3(2) 


£ 2 (11) 


£2(8) 


£ 2 (9) 


£s(3) 


£4(2) 


£a(4) 


£5(2) 


k 


5 


7 


7 


11 


9 


6 


13 


8 


21 


31 



In all the cases except L 2 (5),L 2 (7),L2(9),I/4(2) this k coincides with the 
number of elements on which the corresponding group from Theorem [7] acts. 

In cases L 2 (5) ,^2 (7), £2(9)^4 (2) one has the following exceptional iso- 
morphisms: PSL 2 (F 5 ) = A b , PSL 2 (F 7 ) = PSL 3 (F 2 ), PSL 2 (F 9 ) = A*, 
PSL 4 (F 2 ) = As. □ 

A polynomial of prime degree with cyclic or dihedral monodromy group 
is, up to a linear change of variables, a power polynomial or Chebyshev 
polynomial respectively. Thus we obtain the following theorem: 

Theorem 9. A primitive polynomial is invertible in k -radicals if and only if 
it has degree at most k, or one of the following conditions holds: 
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1. 1 < k, the degree of the polynomial is a prime number and up to a linear 
change of variables the polynomial is a power polynomial or Chebyshev 
polynomial, 

2. k < 3 ; the degree of the polynomial is 4, 

3. k = 5, the degree of the polynomial is 6 and its monodromy group is 
PGL 2 (5), 

4- 6 < k < 9 ; the degree of the polynomial is 10 and its monodromy group 

is prx 2 (9) ; 

5. k = 7, the degree of the polynomial is 8 and its monodromy group is 
PGL 2 (7), 

6. 8 < k < 14 ; the degree of the polynomial is 15 and its monodromy 
group is PGL 4 (2). 

The polynmomials appearing in the exceptional cases [3j(6] can be described 
explicitly: in cases [3]{5] there is only a finite number of such polynomials 
up to a linear change of variables, while in case [6] equivalence classes of 
such polynomials up to linear change of variables form two one-parametric 
families. Below we describe such polynomials. 

6.1 Polynomials, invertible in 5-radicals 

According to Theorem [9j polynomials invertible in 5-radicals are composi- 
tions of power polynomials, Chebyshev polynomials, polynomials of degree 
at most 5 and polynomials of degree 6 with monodromy group isomorphic to 
the group PGL 2 (5) with its natural action on the 6 points of the projective 
line over the field F 5 (the dual action of the group PGL 2 (5) on hyperplanes 
of the projective line over F 5 is the same as the action on points, since in 
this case hyperplanes are in fact just points). 

Theorem 10. A primitive polynomial of degree six is invertible in 5-radicals 
if and only if one of the following conditions holds: 

• The monodromy group of the polynomial is isomorphic to the group 
PGL 2 (5) with its natural action on P 1 (F 5 ) 

• The passport of the polynomial is [2 2 1 2 , 4 1 ! 2 ] 
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• Dessin d'enfant of the polynomial is 




• By means of an affine change of variables the polynomial can be brought 
to the form p(z) = z 4 (z 2 + 6z + 25) 

Proof. The permutations of 6 elements given by the action of PGL 2 (5) on 
P 1 (F b ) have cyclic structures l 6 , 2 2 1 2 , 2 3 , 4 X 1 2 , 3 2 , 5 1 !. 1 , 6 1 . Since the deriva- 
tive of a polynomial of degree 6 has 5 roots counted with multiplicities, the 
cyclic structures of permutations corresponding to small loops around the 
critical values must be either 2 2 1 2 ,2 3 , or 2 2 1 2 ,4 1 1 2 . The first choice corre- 
sponds (according to Theorem 18 from |Kho07j ) to the case of Chebyshev 
polynomial. A polynomial with passport [2 2 1 2 , 4 X 1 2 ] can have one of the two 
dessin d'enfants: 




A polynomial with the first dessin d'enfant is a composition of a polyno- 
mial of degree 3 and a polynomial of degree 2. 

The monodromy group of a polynomial with the second dessin d'enfant 
is PGL 2 (5). 

Indeed, if one labels the edges of the dessin as in the picture below, 




then the small loops around the critical values correspond to the permu- 
tations x —> i mod 5 and x — >> 2x + 2 mod 5, which generate the group 
PGL 2 (5). 
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We now show that by an affine change of variables a polynomial of degree 
six with monodromy group PGL 2 (5) can be brought to the form z 4 (z 2 + 6z + 
25). 

As we found above, the passport of such a polynomial p is [2 2 1 2 , 4 X 1 2 ]. By 
an affine change of coordinates one can make the point of multiplicity 4 to 
be at zero and make the polynomial vanish at this point. One can also make 
the leading coefficient of the polynomial be 1. Then the polynomial has the 
form p(z) = z 4 (z 2 + az + 6). Its derivative is p'(z) = z 3 (6z 2 + 5az + 46). 
The values of the polynomial p at the zeroes of the factor 6z 2 + 5az + 46 
must be equal, and hence the remainder of division of p by 6z 2 + 5az + 46 
must be a constant polynomial. The coefficient at z of the remainder of 
division of p by 6z 2 + 5az + 46 is ^a(966 - 25a 2 ) (366 - 25a 2 ). If a = 0, 
then the polynomial p is a composition of a polynomial of degree 3 and the 
polynomial z 2 . If 966 = 25a 2 , then 6z 2 + 5az + 46 is a complete square, 
and hence the passport of p is not [2 2 1 2 ,4 1 1 2 ]. Finally if 366 = 25a 2 , then 
by a linear change of variables the polynomial p one can make p to be the 
polynomial z 4 (z 2 + 6z + 25) with critical values and — ^p-. 

A picture of the dessin d'enfant of this polynomial on which the preimage 
of the upper half-plane is colored black (and red and yellow dots are the 
preimages of the critical values) is as follows: 




□ 

6.2 Polynomials invert ible in 6-radicals 

According to Theorem [9j polynomials invertible in 6-radicals are composi- 
tions of power polynomials, Chebyshev polynomials, polynomials of degree 
at most 6 and polynomials of degree 10 with monodromy group isomorphic 
to the group PrL 2 (9) with its natural action on the 10 points of projective 
line over the field with nine elements Fg. 

Theorem 11. A primitive polynomial of degree 10 is invertible in 6-radicals 
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if and only if one of the following conditions holds: 

• The monodromy group of the polynomial is isomorphic to the group 
PrL 2 (9) with its natural action on P 1 (F 9 ) 

• The dessin d 7 enfant of the polynomial is 




• By means of an affine change of variables the polynomial can be brought 
to the form p(z) = (z 2 - §- Q ) 4 (z 2 + z + §§) 

Proof One can check |Mul95| . p. 10, that the only possible passport of a 
polynomial of degree 10 with monodromy group PrL 2 (9) is the passport 
[2 3 1 4 ,4 2 1 2 ]. 

We will let i denote an element i G Fg satisfying i 2 = — 1. We will also 
denote the Frobenius automorphism of the field F 9 by x x. 

The group PrL 2 (9) acting on 10 elements of the projective line over the 
field F 9 contains only one conjugacy class of a 10-cycle: it is the class C\ of 
the element It also contains only one conjugacy class C2 of an element 
with cyclic structure 2 3 1 4 : it is the class of the element x — >• x. There are 
two conjugacy classes of elements with cyclic structure 1 2 4 2 : the class C3 of 
element x (1 + i)x and the class C3 of the element x (1 + i)x. Only 
the class C3 can correspond to local monodromy of our polynomial, since the 
product of elements of classes C\,C$ belongs to the subgroup PGL 2 (9) of 
the group PrL 2 (9), and thus can't belong to C 2 . One can verify that there 
exists only one solution (up to conjugacy) of the equation <7icr 2 <73 = 1 with 
Gi G Cf. G\ — x — >■ jz^^2 = x x,cr 3 = x Thus the branching data 

for our polynomial are rig id jV5196j . Definition 2.15. Hence our polynomial 
is defined over the rationals [V6196], Theorem 3.8. 

It follows from the considerations above that the dessin d 'enfant of the 
polynomial of degree 10 with monodromy group PrL 2 (9) is as follows: 
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Conversely, the monodromy group of a polynomial with such dessin is 
isomorphic to PrL 2 (9), because one can label the edges of the dessin with 
elements of P 1 (F 9 ) as follows: 



-l - i 



l + i 



Then local monodromies around the critical values correspond to the permu- 
tations x x and x , which generate the group PrL 2 (9). 

We now show that using an affine change of variables the polynomial can 
be brought to the form [z 2 — ^) [z 2 + z + |^). By means of a change 
of variables defined over the rationals one can make sure that the critical 
value corresponding to the critical points of order 4 is zero. One can also 
make the average of the these two critical points be at zero. By means of a 
further change of variables one can bring the polynomial to the form p[z) = 
(z 2 -af{z 2 + z + b). In this case p'(z) = (z 2 - a) 3 (l(k 3 + 9z 2 + (86 -2a)z-a). 
Since the values of p at the zeroes of the polynomial qs(z) = I0z 3 + 9z 2 + 
(86 — 2a)z — a must be equal, the remainder from division of p by g 3 must be a 
constant polynomial. Equating the coefficients at z and z 2 of this remainder 
to zero and eliminating the variable b we find that the value of a can be equal 
either to or to or to a root of a polynomial of degree 5 or 9, that is 
irreducible over the rationals. 

The value a = — ^ corresponds to the case when q 3 is a complete cube, 
in which the passport of the polynmial p is not the one that we want. 

The value a = ^ corresponds to b — 

The cases when a is a root of irreducible over Q polynomials of degree 5 or 
9 correspond to polynomials with monodromy groups different from PrL 2 (9) 
(we have seen above that our polynomial is defined over Q). 

Thus by means of an affine change of variables the polynomial can be 
made equal to the polynomial [z 2 — ^) [z 2 + z + |||) with critical values 
and 

A picture of the dessin d'enfant of this polynomial on which the preimage 
of the upper half-plane is colored black (and red and yellow dots are the 
preimages of the critical values) is as follows: 
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□ 



6.3 Polynomials invert ible in 7-radicals 

According to Theorem [9j polynomials invertible in 7-radicals are composi- 
tions of power polynomials, Chebyshev polynomials, polynomials of degree 
at most 7, polynomials of degree 10 with monodromy group isomorphic to 
PrL 2 (9) described in the section above, and polynomials of degree 8 with 
monodromy group isomorphic to PGL 2 (7) with its natural action on the 8 
points of the projective line over the field F 7 . 

Theorem 12. A primitive polynomial of degree 8 is invertible in 7-radicals 
if and only if one of the following conditions holds: 

• The monodromy group of the polynomials is isomorphic to the group 
PGL 2 (7) with its natural action on P 1 (F 7 ), 



• The dessin d' enfant of the polynomial is one of the following: 





• By means of an affine change of variables the polynomial can be brought 
to the form p(z) = (z 2 + 25+22V2 f(z 2 + z + 97+ 6 5 4 4v/2 ) or to the form 
p(z) = (z 2 + + z + S£^). 

Proof One can verify |Miil95j . p. 6, that the only possible passport of a 
polynomial of degree 8 woth moondromy group PGL 2 (7) is the passport 
[2 3 1 2 ,3 2 1 2 ]. 

A polynomial with this passport can have one of the following dessins: 
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A polynomial with the first dessin is a composition of polynomials of 
degree 2 and degree 4 (indeed, the dessin is invariant under rotation by 180 
degrees) . 

The monodromy groups of polynomials with the last two dessins are iso- 
morphic to the group PGL 2 (7). Indeed, if the edges of the dessins are labelled 
by elements of P 1 (F 7 ) as on the pictures below, 




then the local monodromies around the critical values correspond to the 
permutations x — >• \ and x —> 2 — 3x for the first of them, and to the per- 
mutations x —> i and x —> 1 — 3x for the second. In each case they generate 
the group PGL 2 (7). 

The group PGL 2 (7), acting on 8 elements of the projective line over F 7 
contains two conjugacy classes of 8-cycles: the class C\ of the element 
and the class C[ of the element It contains one conjugacy class C 2 of an 
element with cyclic structure 1 2 2 3 : it is the class of the element £—>>-. There 
is one conjugacy class of an element with cyclic structure 1 2 3 2 : the class C3 
of the element x — >• 2x. One can show that up to conjugacy there is only one 
solution of the equation (T\(T 2 (Ts = 1 with 0^ G Ci (namely o\ = x —> 
a 2 = x ^ ^ as = x ^ 2 — 3x). Also there is only one solution of the 
equation o\(T 2 o<$ = 1 with o\ G C' 1) (J 2 G C 2) (Js G C3 (namely a\ = x —> 
a 2 = x — -, a 3 = x — 1 — 3x). 

Thus the branching data for our polynomial are rigid. The 8-cycle is 



15 



defined over an extension of Q by a root of unity of order 8. Thus our 
polynomial is defined over the extension Q(v / 2, i) of degree 4 over Q. 

As in the previous section, we can assume that the polynomial has the 
form p(z) = (z 2 - a) 3 (z 2 + z + b). Then p\z) = (z 2 - a) 2 (8z 3 + 7z 2 + (66 - 
2a) z — a). Since the values of the polynomial p at the zeroes of the polynomial 
qs(z) = 8z 3 + 7z 2 + (66 — 2a) z — a must be equal, the remainder from division 
of p by qs must be a constant polynomial. Equating the coefficients at z and 
z 2 of this remainder to zero and eliminating the variable b we find that either 
a = — , or 4096a 2 + 3200a — 343 = 0, or a is a root of a polynomial of 
degree 6 that is irreducible over the rationals. 

The value a = — corresponds to the case when g 3 is a complete cube. 
In this case the passport of the polynomial is not the one we are looking for. 

The value a = ~ 25 *22>/2 corresponds to b = ■ 

The case when a is a root of an irreducible degree 6 polynomial over Q 
corresponds to polynomial with monodromy group different from PGL 2 (7) 
(our polynomial is defined over Q(v / 2, i))- 

Pictures of the dessin d'enfants of these polynomials on which the preim- 
age of the upper half-plane is colored black (and red and yellow dots are the 
preimages of the critical values) is as follows: 




□ 



6.4 Polynomials invertible in £>radicals, 8 < k < 14 

According to Theorem |9j polynomials invertible in fc-radicals for 8 < k < 14 
are compositions of power polynomials, Chebyshev polynomials, polynomi- 
als of degree at most fc, polynomials of degree 10 with monodromy group 



isomorphic to PrL 2 (9) described in section 6.2 and polynomials of degree 15 
with monodromy group isomorphic to PGL/±{2) with its natural action either 
on the 15 points or on the 15 hyperplanes of the thee-dimensional projective 
space over the field F 2 . 

Polynomials of degree 15 with monodromy group isomorphic to PGL 4 (2) 
can have one of the following passports [ ,TZ02] . [AKS97] : [2 6 1 3 , 2 4 1 7 , 2 4 1 7 ], 
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[A S 2H\ 2 4 1 7 ],[4 2 2 2 1 3 , 2 6 1 3 ],[6 1 3 2 2 1 1 1 , 2 4 1 7 ]. 

Such polynomials had been investigated in [C NC99j in context of finding 
pairs of polynomials g ) h such that the curve g{x) = h{y) is reducible. In 
|CNC99j it is proved that a polynomial with monodromy group isomorphic 
to PGL 4 (2) and passport [2 6 1 3 , 2 4 1 7 , 2 4 1 7 ] can be brought by an affine change 
of variables to the form 

g?(x) = + (a - l)tx 13 + (a + 7)tx 12 - (5a + 21)t 2 x n + 2(37a - 71)tV° 

(261a - 349)(151598t + 141075a - 109260)i 2 9 
3 • 151598 X 

- (649a + 703)*V 

3(46a + 239)(76579t + 198260a - 462560)t 3 7 
+ 76579 °° 



4(548a - 1939)(259891t + 106365a - 26420)t 3 



-x 



259891 



3(1945a - 1581)(7278308t + 14685825a - 113700500)t 4 



5 • 7278308 



-x 



3(3233a + 2051)(877444t + 1339725a - 2162500)t 4 



877444 



-x 



9(9a - 133) (3 • 16816t 2 - 162040at - 320375a - 1260960t + 23500) t 4 3 



9(403a - 1559) (2 • 2554t + 9165a - 39620)t 5 
2554 



16816 



x 



-x 



135 

- —(7a + 5)(4t - 75a - 100) (4* + 5a - 4)t 5 x 
16 

+ 675(a-8)(t- 16)t 6 , 

where a is one of the two roots of the equation a 2 — a + 4 = and t is a 
complex number. 

Unfortunately the result is mentioned there only briefly and we haven't 
fully restored it. With the help of Alexandr Zvonkin we have come to the 
conclusion that most probably the following is true: 

The polynomials from the families g% have monodromy group PGL 4 (2) 
with action on the points or on the hyperplanes of the space P 3 (F 2 ) depending 
on the choice of a for all parameters t ^ 0. 

All polynomials of degree 15 with monodromy group isomorphic to PGL^{2) 
can be brought by an affine change of variables to the form g$(x) for some 
t and some choice of a. In particular the polynomials with monodromy group 
PGL 4 (2) with passports [4 3 2 1 1 1 , 2 4 1 7 ],[4 2 2 2 1 3 , 2 6 1 3 ],[6 1 3 2 2 1 1 1 , 2 4 1 7 ] correspond 
to some values of the parameter. For instance for t = 75/4 the polynomial 
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g% has passport [4 2 2 2 1 3 , 2 6 1 3 ] and dessin d'enfant 




(or its reflection for the other choice of a). 

We will provide more details on the properties of the families g" and on 
how they can be found in a later version of this preprint. 

Alexandr Zvonkin has kindly agreed to help us with this task. 

6.5 Polynomials invertible in £>radicals for k > 15 

According to Theorem [9j polynomials invertible in fc-radicals for k > 15 are 
compositions of power polynomials, Chebyshev polynomials and polynomials 
of degree at most k. 

Thus there are no "exceptional" polynomials invertible in fc-radicals for 
k > 15. 
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